Solving the Multisensor Resource Scheduling Problem for Missile Early Warning by a Hybrid Discrete Artificial Bee Colony Algorithm
نویسندگان
چکیده
Aiming at the problem of multisensor resource scheduling in missile early warning operation, a decomposition strategy for tasks under cooperative detection is proposed. Taking benefit factor, target threat and handover factor as fitness function, we establish sensor-subtask assignment (SSA) model propose hybrid discrete artificial bee colony (HDABC) algorithm to solve optimal solution SSA model. The HDABC has following improvements: initialization stage, sensor-subtask-based coding method designed reduce dimension, heuristic rules are used obtain excellent populations improve convergence speed; employed onlooker food source update based on differential mutation (DDM) operation proposed searchability algorithm, sorting-based adaptive probability (SAP) selection applied enhance global search local optimization capacities. Simulation experiments were carried out scenarios different scales. Experimental results showed that can schemes had better solving performance when model, especially medium-scale large-scale scenarios.
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA Discrete Artificial Bee Colony Algorithm for TSP Problem
In this paper, a new discrete artificial bee colony algorithm is used to solve the symmetric traveling salesman problem (TSP). The concept of Swap Operator has been introduced to the original artificial bee colony (ABC) algorithm which can help the bees to generate a better candidate tour by greedy selection. By taken six typical TSP instances as examples, the proposed algorithm is compared wit...
متن کاملA Hybrid Artificial Bee Colony Algorithm for Portfolio Optimization Problem
In this paper, a constrained mean-variance model is constructed for the portfolio optimization problems. The model is a mixed quadratic integer programming problem, and it is too hard to solve by using the traditional optimal algorithms. The purpose of this paper is to use a heuristic algorithm to solve this problem. Combined with the differential evolution strategy, a new hybrid artificial bee...
متن کاملA discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
In this paper, a discrete artificial bee colony (DABC) algorithm is proposed to solve the lotstreaming flow shop scheduling problem with the criterion of total weighted earliness and tardiness penalties under both the idling and no-idling cases. Unlike the original ABC algorithm, the proposed DABC algorithm represents a food source as a discrete job permutation and applies discrete operators to...
متن کاملArtificial Bee Colony Algorithm for Solving Optimal Power Flow Problem
This paper proposes an artificial bee colony (ABC) algorithm for solving optimal power flow (OPF) problem. The objective of the OPF problem is to minimize total cost of thermal units while satisfying the unit and system constraints such as generator capacity limits, power balance, line flow limits, bus voltages limits, and transformer tap settings limits. The ABC algorithm is an optimization me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Sensors
سال: 2022
ISSN: ['1687-725X', '1687-7268']
DOI: https://doi.org/10.1155/2022/5094415